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Abstract 

We find strictly ascending HNN extensions of finite rank free groups 
possessing a presentation 2-complex which is a non positively curved 
square complex. On showing these groups are word hyperbolic, we 
have by results of Wise and Agol that they are linear over Z. An 
example is the endomorphism of the free group on a, b that sends a to 
ab _1 a 2 6 and b to ba~ 1 b 2 a. 

1 Introduction 

The work of Agol [2] and Wise [26J was able to solve the remaining questions 
on fundamental groups of closed hyperbolic 3-manifolds, and even to provide 
new insights such as these groups are all linear over Z, but no 3-manifold 
theory is invoked in these proofs. Instead the only hypotheses required are 
that we have a word hyperbolic group which acts properly and cocompactly 
on a CAT(O) cube complex. Here a cube complex is formed by gluing together 
cubes of various dimensions and a purely combinatorial criterion can be used 
to determine if such a complex admits a metric of non positive curvature. A 
CAT(O) cube complex is then a simply connected cube complex admitting 
such a metric. Therefore if we are able to satisfy these two conditions for 
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other classes of groups then the conclusions will hold here too. Alternatively 
we might try and find a class of word hyperbolic groups where one or more 
of the conclusions do not hold, and this would show that such groups cannot 
be "cubulated". 

In this paper we look at groups that in several senses lie near to closed 
hyperbolic 3-manifold groups. One such class is that of F n by Z groups, 
where F n denotes the free group of finite rank n. Such groups are obtained 
by taking an automorphism a of F n and forming the semidirect product 
F n x Q Z, in analogy with groups S g x Q Z for S g the fundamental group of a 
closed orientable surface of genus g. We know from the work of Thurston that 
if one of these latter groups is word hyperbolic then it will be the fundamental 
group of a closed hyperbolic 3-manifold. Therefore we could look at word 
hyperbolic F n by Z groups and see if we can always find a CAT(O) cube 
complex on which such a group acts properly and cocompactly. However 
this is a major result for closed hyperbolic 3-manifold groups and requires 
use of the Kahn-Markovic theorem [19] on the existence of many surface 
subgroups, as well as [I] which uses these codimension 1 subgroups to form 
the CAT(O) complex on which the group acts. 

In this paper we adopt a far more direct and basic approach which says 
that if we are given a finitely presented group G then the simplest CAT(O) 
cube complex we could hope for where G acts properly and cocompactly 
would be a 2 dimensional complex made only out of squares. Indeed the non 
positively curved condition takes on a particularly concise form here which is 
easily checked. As for the action, this would immediately follow if we could 
find a square complex which is a presentation 2-complex for G, as then we 
can take the universal cover. Thus we need to find a presentation for G 
where every relator has length 4 (giving us the square complex), then look 
at the various subwords of length 2 appearing in these relators, inverses and 
cyclic permutations (which gives rise to the non positively curved condition). 
Such presentations have appeared before, for instance knot groups, but this 
process is only of use to us if our presentation gives rise to a word hyperbolic 
group, which is needed for the Wise - Agol machine to be applied. 

Here our class of groups is closely related to F n by Z groups but rather 
than forming an HNN extension using the automorphism a, we use an injec- 
tive (but not surjective) endomorphism 9 and we refer to these HNN exten- 
sions as strictly ascending. These groups have a lot in common with F n by 
Z groups and can be word hyperbolic. However in the word hyperbolic case 
there appear to be no examples in the literature of strictly ascending HNN 
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extensions of finite rank free groups (or even just of finitely generated groups) 
which have been proved to be linear over C, let alone over Z. Now linearity 
over Z is a very strong property and the nested sequence of conjugates of 
the base group occurring in a strictly ascending HNN extension of a finitely 
generated group suggests that such a group cannot be linear over Z (for in- 
stance the group (a,t|tat _1 = a 2 ) with base Z = F 1 is linear over C but not 
Z). However here we give specific examples of finite presentations defining 
strictly ascending HNN extensions of finite rank free groups which have an- 
other presentation where the universal cover of this presentation 2-complex 
is a CAT(O) cube complex. We then establish word hyperbolicity, allowing 
application of Agol - Wise to obtain strictly ascending HNN extensions which 
are linear over Z. 

In Section 2 we put together some standard material which allows us to 
show that F n by Z groups and strictly ascending HNN extensions of finite 
rank free groups (or even of finitely generated groups) never fall into certain 
categories of groups which are very close to being free, thus they need to 
be studied directly rather than relying on results already obtained for these 
special categories. In Section 3 we introduce our process of directly finding 
presentation 2-complexes which are non positively curved square complexes 
by starting with a 2-generator 1-relator presentation of even length where 
one generator has zero exponent sum in this relator. We then replace this 
generator by rewriting the relator in terms of conjugates of the other gen- 
erator. This introduces lots of length 4 relators but the original relator will 
now almost certainly be much longer. However as it still has even length, we 
can reduce it by two each time on substitution of new generators that are set 
equal to length 3 subwords of the long relator. This process always termi- 
nates with a presentation where all relators have length 4 and Proposition 3.1 
gives a general criterion that ensures the resulting presentation 2-complex is 
non positively curved. 

The rest of Section 3 then gives a particular case of this construction 
where the original 2-generator 1-relator presentation can be chosen so that 
the group is a strictly ascending HNN extension of a finite rank free group (by 
use of K. S. Brown's algorithm for 1-relator groups) and satisfies the C"(l/6) 
small cancellation condition (thus is word hyperbolic), giving us a specific 
strictly ascending HNN extension of a finite rank free group that is linear 
over Z. (Although we point out that it is only known to be linear over Z by 
invoking the work of Wise and Agol: there is no idea as to what a faithful 
representation in GL(n, Z) could look like.) 



1 INTRODUCTION 



4 



In Section 4 we look at other approaches. It was shown in [25] that 
any group with a finite presentation satisfying the C"(l/6) small cancellation 
condition acts properly and cocompactly on a CAT(O) cube complex. This 
result allows us to observe that generic strictly ascending HNN extensions 
of finite rank free groups, where we take a random endomorphism of length 
n, are not just word hyperbolic but are linear over Z, which was surely the 
opposite of the expected picture before the work of Wise and Agol. 

We also give an example of a straightforward injective endomorphism 
of F2 where the resulting strictly ascending HNN extension has a presenta- 
tion 2-complex which is a non positively curved squared complex and where 
we can show this group is word hyperbolic directly from the endomorphism 
without recourse to small cancellation results. To do this, we recall that if 
9 : F n — > F n is an injective endomorphism then there is a necessary condi- 
tion for word hyperbolicity of the resulting strictly ascending HNN extension 
which is: we cannot have a non identity element w of F n and i,j > such 
that 9 l (w) is conjugate in F n to w j (which would introduce Baumslag Soli- 
tar subgroups). Although it is still open as to whether this is a sufficient 
condition in general, it was shown in [T5] that it is sufficient when 9 is an 
immersion, meaning there is no cancellation in the image of 9. Our example 
is an immersion and although we still need to show that the above condition 
holds, we establish this directly in Theorem 4.2, thus giving us a word hy- 
perbolic strictly ascending HNN extension of a finite rank free group with an 
especially short description and which is linear over Z. 

A common test case for such groups is called the Sapir group and given 
by the endomorphism a maps to ab and b to ba. As this is an immmersion, 
we also show directly in Theorem 4.1 that the condition in [18] for word 
hyperbolicity applies to this group too. This gives us the first written proof 
that the Sapir group is word hyperbolic, as the others were all word of mouth. 

In the last section we note other properties that are obtained from ap- 
plying the Agol - Wise work. Unlike linearity over Z we may need to drop 
to a finite index subgroup, but we can intersect finite index subgroups to 
ensure that all our strong properties appear in the same finite index sub- 
group, as listed in Theorem 5.2. For instance we obtain word hyperbolic 
strictly ascending HNN extensions of finite rank free groups where all quasi- 
convex subgroups are separable, but not all finitely generated or even finitely 
presented subgroups are. 
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2 Free-like groups 

Three well studied classes of finitely presented groups which exhibit simi- 
lar behaviour to (non abelian) free groups are: free products (assumed non 
trivial and not equal to C 2 * C2), groups of deficiency at least two, mean- 
ing they possess a finite presentation where the number of generators minus 
the number of relators is greater than or equal to 2, and (non abelian) limit 
groups. To bring out this comparison we can use properties of L 2 -Betti num- 
bers, though here we will only need the first L 2 -Betti number /3^\G) > 0. 
In particular we have the following standard facts for G a finitely generated 
infinite group: 

Proposition 2.1 

(a) fi[ (H) = [G : H]/3i (G) for H a finite index subgroup of G. 

(b) (5f\F n )=n-l. 

(2) 

(c) d(G) — 1 > f3\ (G) where d{G) is the minimum number of generators for 
G. 

(d) IfG = G 1 *G 2 then (3[ 2) (G) = 1 + ^f ) {G 1 ) +0? ] {G 2 ) - l/\G x \ - l/\G 2 \, 

where we interpret 1/\G\ as if G is infinite. 

(2) 

(e) If G is finitely presented then f3{ (G) > def{G) — 1. 

(f) If G = (xi, . . . ,x n \r) for r a non trivial relator then /3^\G) = n — 1/k 
where r = w k and w is not a proper power, by /73] /. 

(g) A non abelian limit group must have strictly positive first L 2 -Betti num- 
ber. 

The last part comes from [23] which established semi-continuity of f3^ on the 
space of marked groups and then used the result of [12] that (non abelian) 
limit groups are limits of (non abelian) free groups in this space. 

If a finitely generated group G possesses a homomorphism onto Z (equiva- 
lently if the ordinary first Betti number (3\(G) > 0) then we can ask whether 
its kernel is finitely generated. If b = Pi(G) = 1 then this is a straight 
yes/no question because there are only two such homomorphisms, one the 
negative of the other and both sharing the same kernel, but if b > 2 then G 
has infinitely many surjective homomorphisms x to Z and we can ask this 
question for each such ±x- The BNS invariant S(G) Q S^ 1 as introduced 
in [5] is a subset of this 6—1 dimensional sphere, proven in that paper to 
be an open subset, where one views the rationally defined points of S* 6 " 1 as 
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corresponding to surjective homomorphisms x '■ G — > Z and it was shown 
that x G S fl — S if and only if the kernel K of % is finitely generated, in 
which case G is the semidirect product K x Z. 

If X ^ S but not in — £ then by [5] Proposition 4.3 G can be written as a 
strictly ascending HNN extension with finitely generated base B. This means 
that there is an injective but non surjective homomorphism 9 of B so that 
tBt~ x = 6(B) for i the stable letter of the extension, whereupon G = (t, B) 
and K = Ui^t~ l Bt % . Conversely if G can be written as a strictly ascending 
HNN extension with finitely generated base B and x is a homomorphism 
from G onto Z with 5 in the kernel of x then x is in £ but not in — S. Thus 
openness of implies that it is empty if and only if G has no expression as 
an ascending HNN extension with finitely generated base B. Here ascending 
includes both strictly ascending and being a semidirect product K x Z. 

Returning to our three classes of groups, we have that a free product 
surjects to Z if either of the factors do, whereas groups of deficiency at least 
2 and non abelian limit groups have first Betti number at least 2 so we can 
ask about their BNS invariants. In fact it is well known that no group in any 
of these three classes can have a homomorphism to Z with finitely generated 
kernel. This follows immediately from the fact that these groups have no 
finitely generated infinite normal subgroups of infinite index. In the case 
of free products this is Lemma 11.2 in |17j . but for all three classes we can 
use [16J by Gaboriau which shows that a finitely generated group G with 
(3[ 2 \G) > has this property. Alternatively this lack of finitely generated 
normal subgroups was shown in [7j to hold for limit groups, by establishing a 
result which generalises that for free products: if we have a finitely generated 
normal subgroup in an amalgamated free product or HNN extension and A is 
the amalgamated subgroup, or one of the associated subgroups, then either 
N C A ot AN has finite index in G. 

However we do not know of an argument in the literature showing that 
these groups cannot be expressed as a strictly ascending HNN extension with 
finitely generated base, so we present a straightforward proof here using rank 
gradient, defined in [20J for finitely generated groups G as 

RG{G) = inf d M^± 
H< f G [G : H] 



(in fact only finite index normal subgroups were used there but it gives the 
same value). It was also shown there that if G is an ascending HNN extension 
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with finitely generated base B and stable letter t then RG(G) = because 
we can take the finite cyclic covers (t k , B) which have index k in G and are 
generated by d(B) + 1 elements. We need to relate this quantity to f3^(G) 
which can be done using cost and/or Luck's approximation theorem, but the 
following is a quick argument which does not require residual finiteness. 

Theorem 2.2 ForG any finitely generated infinite group, we have RG(G) > 

p?\G). 

Proof. As d(G) — 1 > f3f\G) by (c), we use (a) to obtain for any H <f G 

d(H)-l P?\H) _ (2) 
[G : H] ~ [G : H] " Pl 

□ 



Corollary 2.3 No group G which is a non trivial free product or has a pre- 
sentation of deficiency at least two or is a non abelian limit group can be 
expressed as an ascending HNN extension with finitely generated base, thus 
the BNS invariant is empty. 

Proof. This would require G to be finitely generated with RG(G) = but 
RG(G) > P { ?{G) > by Theorem 2.2. 

□ 



3 A linear strictly ascending HNN extension 

Remarkable recent work has shown the extraordinarily strong properties pos- 
sessed by all fundamental groups of closed hyperbolic 3-manifolds M. Indeed 
by [12], [1], [2] and [26] we have that vri(M) is virtually special, meaning that 
it has a finite index subgroup which embeds in a Right Angled Artin Group 
(a RAAG). Consequently any group theoretic property which holds for all 
RAAGs and is preserved by subgroups and finite index supergroups will hold 
for a virtually special group. In particular ni{M) is linear over Z, which is 
a very strong property and was not previously suspected to hold for hyper- 
bolic 3-manifold groups. However in the course of showing that these groups 
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7Ti(M) are virtually special, one requires the Kahn-Markovic result in [19] 
that there are many surface subgroups in 7Ti(M), giving enough codimension 
1 subgroups for [1] to show that tti(M) acts properly and cocompactly on a 
CAT(O) cube complex. This then allows application of the Agol result which 
tells us that any group G which is word hyperbolic and acts properly and 
cocompactly on a CAT(O) cube complex has a virtual quasiconvex hierarchy. 
This conclusion feeds into the machinery of [2E] to show that G is virtually 
special. Also in [26 j hyperbolic limit groups and 1-relator groups with torsion 
were shown to have such hierarchies. Thus one might wonder what can occur 
for an arbitrary 1-relator group. If this group G is not word hyperbolic (such 
as the Baumslag-Solitar groups) then we do not have such strong conclusions 
holding in general. However if it is then we might try to show that the hy- 
potheses for Agol's result hold, though we do not have a direct equivalent 
of the Kahn-Markovic work here. On the other hand we might try to show 
that Agol's result cannot apply (G "cannot be cubulated") by establishing 
that one of the conclusions does not hold for G, and linearity over Z seems 
strong enough to find counterexamples. 

A well known necessary condition for linearity over Z is that every sol- 
uble subgroup must be polycyclic. In particular this rules out the soluble 
Baumslag-Solitar groups BS(l,k) = (x, y\yxy~ x = x k ) for k ^ 0,±1. But 
these are all strictly ascending HNN extensions with base a free group, where 
this free group has rank 1. Thus it might be asked whether a strictly ascend- 
ing HNN extension E of a finitely generated group B can ever be linear over 
Z (the free group Fi can be expressed as a strictly ascending HNN extension 
with infinitely generated base, so finitely generated is needed here). Note 
that 3-manifold groups can never be strictly ascending HNN extensions with 
finitely generated base, because their BNS invariants are symmetric. Alter- 
natively we can specialise to when this finitely generated base is a free group 
and here we can ask whether E is linear over C or even residually finite. 
The latter question was solved positively in [6] using algebraic geometry. As 
for the former, an example which is not linear was given in [13] whereas the 
groups BS(l,k) embed in SL(2,C). However these two examples contain 
(or are) a soluble Baumslag-Solitar group, so cannot be word hyperbolic or 
linear over Z. Indeed Problem 6 of [13] asks whether there are word hyper- 
bolic non linear ascending HNN extensions of finitely generated free groups 
and conjectures that if the extension is strictly ascending then most of these 
groups are non linear. However until now we are unaware of any word hyper- 
bolic strictly ascending HNN extensions of a finitely generated group which 
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have been shown either to be linear or to be non linear. Moreover we did not 
know of a specific strictly ascending HNN extension of any finitely generated 
group which has shown to be linear over Z. (By Proposition 2.1, 1-relator 
groups with torsion and limit groups have positive first L 2 -Betti number so 
have empty BNS invariant by Corollary 2.3.) 

We proceed by looking for particular finite presentations that give rise 
to non positively curved square complexes, which will allow us to use the 
Agol result if the group given by this presentation is also known to be word 
hyperbolic. Therefore suppose we have a finite presentation of some group G 
where all relators are cyclically reduced and of length exactly 4. We can then 
form a cube complex, or more specifically a square complex, by taking one 
vertex, a loop for each generator and then a square for each relator, glued to 
form the usual presentation 2-complex. It is a standard exercise in the theory 
of cube complexes to show that a square complex is non positively curved 
(under the metric realising each square as the unit square in M, 2 and then 
gluing) if and only if the length of the shortest loop in each graph formed by 
taking the link of a vertex is at least 4. If so then G is the fundamental group 
of this non positively curved compact 2-complex and so will act properly and 
cocompactly on its universal cover, which is simply connected and inherits 
the non positively curved condition, thus is a CAT(O) cube complex. Hence 
on showing word hyperbolicity for G, we directly know that Agol's theorem 
applies without having to go through the process of "cubulating" G. 

As for the non positively curved condition, we only have one vertex to 
deal with. Using the reformulation in terms of the link at this vertex, we 
see that this is equivalent to our presentation satisfying both of the following 
two properties: 

(1) (No length two loops) If L is the list of all cyclic permutations of the 
relators and their inverses and xy is a length 2 subword of something in L 
then xy appears only once in all of L. 

(2) (No length three loops) If xy is a length two subword appearing some- 
where in L, as is y~ x z then we cannot have XZ 3jS db subword of something; in 
L, other than if z = x~ x and these two length 4 words in L are self inverse. 

These conditions are similar to, and for our presentations with all relators 
of length 4 are equivalent to, the C(4) and T(4) conditions in combinatorial 
group theory. A piece is a subword of an element / in L which cancels com- 
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pletely when I is multiplied by an element in L which is not Z -1 . Thus (1) 
in our case is asserting that all pieces are of length 1. The C(n) condition in 
general states that every relator is a product of at least n pieces and, though 
we do not provide a definition of the T(n) condition as it will not be needed, 
we note here that the T(4) is equivalent to (2) for our presentations. Such 
presentations have been studied before, for instance they hold for a particular 
presentation (the Dehn presentation) of the fundamental group of a prime 
alternating knot. However a knot group contains Z x Z and so cannot be 
word hyperbolic. 

Here we try a more direct approach: we want to start with a 1-relator 
presentation and end up with a presentation consisting only of relators of 
length 4. If this relator r = X\. . . X2 n is of even length, where each Xi is 
a generator or its inverse, then there is an obvious approach to try: we 
can introduce a new generator, u\ say, and set u\ = x n x n+ ix n+ 2, where we 
assume for now that this length 4 relator satisfies our two conditions above. 
On substituting u\ into r, we reduce the word length of r by 2. We then set 
the next new generator w 2 equal to x n -\UiX n+ z, and these two relators have a 
good chance of being valid because U2 is new and U\ has only appeared twice. 
We can continue this process, introducing a new generator and reducing the 
length of r by two each time until we are left with a presentation where all 
relators are of length 4, with the final relator being XiX 2 Mn-2^2n, which we 
might hope to pass (1) and (2). 

However this approach is doomed to fail the non positively curved con- 
dition if we have only two generators a and t, because of our need to pick 
the starting and final length 4 relator carefully. For instance u± = a~Ha 
and -u n _2 = ata' 1 would pass on their own. But this uses up all two letter 
subwords involving both a ±l and t ±x , yet if n > 4 then we also have U2 — 
x n _iMiX ra+ 3 for x n -i,x n+ s G {a ±1 ,t ±1 }, thus meaning that aui(x n _iUi)~ l = 
ax n _^ has already appeared and we are now stuck, unless x n —\ — a * as well. 
Continuing this argument, we see that r = t~ 1 a 1 ~ n ta n ~ 1 is the only relator 
that passes, which will not give rise to a word hyperbolic group. Hence we 
call on a standard technique in the theory of 1-relator groups: we alter the 
presentation so that one of the generators, here t, has zero exponent sum 
in the relator. We then set a n = t n at~ n for n G Z, where a is the other 
generator and rewrite the relator so that our presentation is of the form 

(t, ak, ... ,Oq, ... , ai\w(a,k, ■ ■ ■ , a;), = ta^it^ 1 for k + 1 < i < I). 

This introduces lots of extra generators and length 4 relators. However we 
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now have to go through the above process of bringing in yet more generators 
to shrink w, which we will now suppose has even length. We will further 
suppose that k — (this can be achieved by replacing a with a suitable 
conjugate). 

We can now give a general result as to when this process produces a non 
positively curved cube complex. 

Proposition 3.1 Suppose that (a, t\r(a, t)) is a 2-generator 1 -relator presen- 
tation of a group G with t having exponent sum in r and set a,{ = ta^it 1 
for j £ N. Suppose further that r has even length 2n, can be written solely 
in terms of a , . . . , ai for some I > 2, and is of the form 

a i lfl o 1;r 3 • • • x n -ia Q 1 a/aoa: ra -|_3 . . . X2 n -iOo 

where all the unspecified letters Xi can be picked arbitrarily from {af 1 , . . . , a^\} 
as long as r is a reduced word. Let us introduce new generators ui, . . . ,u n - 2 
by u\ = aQ 1 aiao,ii2 = x n -iUix n+ s, . . . , w„_2 = xzu n -^,X2 n -i and substitute 
them successively in r until we are left with a^ 1 a ~ 1 -u n _ 2 a o- This produces a 
presentation for G consisting of the I + n generators t, ao, • • • , a/, «i, • • • , w n -2 
and the I + n — 1 length 4 relators ta^t^a^ 1 for 1 < i < I and 

whose presentation 2-complex is a non positively curved squared complex. 

Proof. We first check condition (1) and consider when there is a repetition 
of a generator or its inverse in these relators. There is no problem with 
the lijs; for instance 112 only appears in the inverse of the second relator as 
u z x n+3 u i 1 x n-i an d in the third as x n -2U2X n+ 4U^ 1 so we would only have a 
repeat of a 2 letter subword involving u 2 if 2^+3 = x n+ 4 or x~\ = x n _ 2 but 
then r is not reduced. 

Although there are lots of repetitions of t ±x , the preceding and follow- 
ing letter is always different. As for the letters af 1 , the only place any two 
of these appear next to each other is in the two relators a^a^ou^ 1 and 
a _1 'U n _2aoa / ~ 1 occurring at the start and end of the substitution process ap- 
plied to r. But these two relators were initially chosen specifically to avoid 
repetition. Otherwise any appearance of any letter af 1 is next to a letter 
of the form t ±l or u^ 1 and we have just seen that there are no two letter 
subwords which are repeats of these. 
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As for satisfying condition (2), we consider which letters can be cancelled 
through a repeat. On considering taf\t^ 1 af 1 and ta^ z \t^ 1 aj 1 with subwords 
having product af l a^ 1 , it soon becomes clear that the only two letter words 
of the form af l af l that are allowed in our relators are when % — and 
j = I or vice versa, thus explaining why the choice for the start and end 
substitutions has to be of this form. As for a pair of two letter subwords 
involving cancellation in uf l , the resulting product af 1 ^ 1 must have at 
least one of i and j between 1 and I — 1 because the letters Xk were chosen 
from this range, so this product does not occur as a subword in our relators. 

As for cancellation of af l , this only leaves t ±2 if both relators are taken 
from the first I relators (the ones involving t). If one relator is taken from this 
set and one from the latter n — 1 relators involving the UiS then the resulting 
product would contain t ±l and some uf 1 , which never occur together (or we 
could have tao ■ Oq 1 cli = tai, or similarly taj 1 or t -1 ^ 1 which do not occur 
because ai and ao are the top and bottom of the relators a,). Thus we are 
only left with cancellation of some af 1 amongst these last n — 1 relators. This 
could only leave a product of the form u^uf 1 but no UiS appear next to each 
other, with the exception again of the two end relators involving and 
here it can be checked directly that no repeated length two subword occurs. 

□ 

Thus we have a presentation of our original group with all relators of 
length 4 and such that the universal cover of the presentation 2-complex is 
a CAT(O) complex on which G acts properly and cocompactly. We now go 
back to the original 2-generator 1-relator presentation (a, t\r) and make it 
satisfy some form of small cancellation condition that is known to imply word 
hyperbolicity. For this we can use the C"(l/6) small cancellation condition, 
which states that any piece of the cyclically reduced conjugates of r and r _1 
has word length strictly less than a l/6th times that of r. For defmiteness we 
let I be even and set n = 1 + 2, choosing the remaining letters of r in a regular 
fashion but not so regular as to make r a word with large pieces. Moreover 
we should ensure that Pi(G) = 2 in order to have many homomorphisms 
onto Z, which requires our relator to have zero exponent sum in ao, . . . , a\. 
Therefore we let 

77 = a^ 1 a 1 a l _ 1 a 1 a l _ 2 a2 ■ ■ ■ ai/2% 1 " 
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We find (by hand and then by writing a simple program to check) that 
for I = 8 the relator has length 116 and the largest piece length 17 so we 
have a word hyperbolic group. This gives us the relator 

t 8 a- 1 r 8 a~H 7 ar 6 at 5 ar i at 3 ar 2 atar 4 a~ 1 - 

t 8 at~ 8 at 7 a' 1 r 6 a' 1 t 5 a' 1 t~ 4 a'' 1 t 3 a~ 1 t'~ 2 a~Ha'~ 1 t' 4 a, 
from which we obtain: 

Theorem 3.2 The 2-generator 1-relator group with relator as above 

(a) is a strictly ascending HNN extension of a finite rank free group, 

(b) is word hyperbolic, 

(c) and acts properly and cocompactly on a CAT(O) cube complex. 
Thus by JE/ and f2Ej this group is linear over Z. 

Proof. We now just need to establish (a). For this we use K.S.Brown's 
algorithm in [8] where we draw out the relator and take its convex hull C. 
Noting that all vertices of C have been passed through once we conclude 
that the homomorphisms xi a ) = x(t) = ~ 1 an d x{ a ) = ~x{t) = 1 express 
G as a strictly ascending HNN extension of a finite rank free group. In fact 
we can also conclude all other homomorphisms except x{ a ) = iljXtX) = 
and x( a ) = 0' x(t) = express G as a (finite rank free)-by-Z group. Thus 
such groups can also be linear over Z, though this does not seem such a big 
surprise compared to the case of strictly ascending HNN extensions. 

□ 

Thus we have the following corollaries: 

Corollary 3.3 There exists a strictly ascending HNN extension of a finitely 
generated (or even finite rank free) group which is linear over Z. 

Corollary 3.4 There exists a word hyperbolic strictly ascending HNN ex- 
tension of a finitely generated (or even finite rank free) group which is linear 
over C. 

4 Other results 

In the last section we showed that our group G acted properly and cocom- 
pactly on a CAT(O) cube complex by explicitly exhibiting a presentation 
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2-complex for G and then we used a small cancellation condition to obtain 
word hyperbolicity. In fact further work of Wise allows one to gain both 
conclusions from some small cancellation conditions, although the CAT(O) 
complex constructed will not be a square complex obtained directly from the 
presentation but a much higher dimensional complex formed by considering 
the intersections of various hypergraphs. Theorem 1.2 in [25J states that if G 
is a group with a finite C"(l/6) presentation then G acts properly and cocom- 
pactly on a CAT(O) cube complex, and moreover G will be word hyperbolic. 
(Thus the group in [21 J Proposition 3 also satisfies the same conditions as in 
Theorem 3.2 although the square complex implied by Figure 3 in that paper 
is not CAT(O).) 

This gives rise to the observation that, rather than "most" strictly ascend- 
ing HNN extensions of finite rank free groups being non linear as conjectured 
in [H], we have that "most" of these groups are linear over Z. Indeed con- 
sider the model of [11] Definition 7.4 where we fix a free group Fk and a 
free generating set Xi, . . . ,Xk, then regard a random endomorphism of Fk of 
length n to be given by picking k random reduced words w\, ... ,Wk of length 
n and sending Xi to u>j. Here the words Wi, . . . , are picked independently 
using the uniform distribution, and standard counting arguments in the the- 
ory of random groups (see [22J for an overview) tell us that the presentation 
(xi, . . . ,Xk\wi, . . . ,Wk) satisfies C"(l/6), or indeed C'(l/7), with probability 
tending to 1 as n — > oo. Here we actually have the presentation 

(t, Xi, . . . , Xk\txi t~ l wi, . . . , tx^H~ l w^) 

but a relator in the latter presentation is two letters longer than in the 
former, whereas a piece can only be at most two letters longer. Consequently 
as n — > oo we have that the latter presentation is C"(l/6), thus is word 
hyperbolic and linear over Z, with probability tending to 1. 

The purpose of [11] was to give conditions under which a strictly ascending 
HNN extension of a finite rank free group contains a surface group. A good 
test case is what has come to be known as the Sapir group, defined using 
the F2 endomorphism a 1— > ab, b 1— > ba. This was shown to contain a surface 
group in [11] by an implementation of an algorithm described in that paper 
involving linear programming. We did not manage to show that the Sapir 
group acts properly and cocompactly on a CAT(O) cube complex and so 
cannot confirm that it is linear over Z. However we do have an example 
of a very similar looking group where this holds, by finding a suitable non 
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positively curved square complex directly from its presentation. We then 
would like to establish word hyperbolicity without recourse to theorems on 
small cancellation presentations or other such results. We can do this by 
using Theorem A in [18] which considered the word hyperbolicity of strictly 
ascending HNN extensions of a finite rank free group F{X) and came up 
with a result when the endomorphism 9 is an immersion, which is defined to 
mean that for all x, y G X U X -1 with xy ^ e, the word 8(x)8(y) admits no 
cancellation. This implies that if w = x± . . . x n is written as a reduced word 
on X for Xi G X U X^ 1 then no cancellation can occur on the right hand 
side of 9{w) = 9{x\) . . . 9(x n ). Thus the word length of 9{w) is the sum of 
that for the 9{xj). This theorem states that if there is no periodic conjugacy 
class, meaning that there is no w G F(X) — {e} and i,j > such that 
9 l (w) is conjugate to in F(X), then the strictly ascending HNN extension 
F(X)*e is word hyperbolic. For instance the Sapir group endomorphism is 
an immersion. We note that no one has been inclined to write down a proof 
that this group is word hyperbolic (for instance in [14J it was stated that 
this was by [18] but in [21] this became "it is known (Minasyan) that this 
group is hyperbolic" without reference). Thus it seems reasonable to provide 
a proof here which does use I. Kapovich's Theorem. 

Theorem 4.1 The Sapir group 

F(a, b)*g = (t, a, bltat" 1 = ab, tbt^ 1 = ba) 
is word hyperbolic. 

Proof. By the above mentioned Theorem of Kapovich, we need to show that 
if 6 l (w) is conjugate to for i,j>0 then w = e. Now 6 being an immersion 
and each generator mapping to a word of length two implies that the word 
length of 9 l {w) is 2* times that of w. But we can assume by conjugating 
that w is cyclically reduced, in which case 9 l (w) is also cyclically reduced, 
as will be whose word length is j times that of w. Now if 9 l (w) and 
are both cyclically reduced and are conjugate in F 2 then they must have the 
same length and be cyclic permutations of each other, thus j = 2\ 

Next suppose the word length of w is even and set w = uv for it, v both 
half the length of w. We have 9 l (u)9 l (v) is a cyclic permutation of w 2 ' and so 
is equal to (sr) 2 ' without cancellation in this expression, where w = rs (but 
r and s are not necessarily of equal length). Thus 9 l (u) = (sr) 2 ' = 9 l {v). 
As an immersion must be injective, we obtain u = v and 9 l (u) is a cyclic 
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permutation of w 2 ' 1 = u 2% . Thus we can continue to cut w in half at each 
stage until it has odd length, whilst still preserving the fact that 9 l (w) is a 
cyclic conjugate of w 2 \ When we reach this point, we consider the number 
of appearances a ±l and b ±l in w, which cannot be equal, thus nor can it be 
equal for w 2 ' or for any cyclic conjugate thereof. But as 9(a) and 9(b) both 
have equal exponent sums, this is true for any element in the image of w 
which is a contradiction. 

□ 

We now give our closely related example. 

Theorem 4.2 The group 

F(a,b)* (P = (t^a^tat' 1 = ab~ l a 2 b,tbr l = ba^tfa) 

acts properly and cocompactly on a CAT(O) square complex and is word hy- 
perbolic, thus is linear over Z. 

Proof. We take the universal cover of the square complex below in Figure 
1 which satisfies conditions (1) and (2) in Section 3 (where we have placed 
some arbitrary extra letters for the new generators that are introduced). 
Moreover the endomorphism <p is an immersion, so we can provide a similar 
proof to that of Theorem 4.1 which will show our group is word hyperbolic. 
We can assume we have <fi % (w) being cyclically conjugate to w 5 ' by the same 
argument as before because here words are mapped to five times their length 
under <fi. The exponent sums of a and b in <p(a) are 3 then 0, and reversed 
for (j)(b). Thus if we set A for the exponent sum of a in w then the exponent 
sum of a in (p(w) must be 3A and 3* A in (f) l (w) but it must be 5* A for w 5 \ 
However these elements are conjugate so the exponent sums must be equal, 
forcing w to have zero exponent sum in a. 

We can assume that w contains the letter a or b, as an appearance of a 
negative letter in w produces positive letters in (p(w) and positive letters will 
continue to be present under iteration of w until we obtain (f) l (w). This is 
a cyclic permutation of a power of w and thus each letter of 4> l (w) occurs 
somewhere in w. Moreover as commutes with the involution i(a) = b, 
i(b) = a, we can say that w contains the letter a without loss of generality. 

Now consider the semi-infinite word 

s = ab~ 1 a 2 ba~ 1 b~ 2 ab~ 1 ab~ l a 2 bab~ 1 a 2 b . . . 
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formed by repeated iteration of starting from a. As a appears somewhere 
in w and there is no cancellation when applying 0, the word (ft 1 (a) (which is 
the first 5* letters of s) appears in <p l (w) and so appears as a cyclic subword 
in the cyclic word given by w 5 \ If the length of 4> l (a) is at most that of w 
then 4> l (a) is then also a cyclic subword of the cyclic word w, otherwise (ft 1 (a) 
will "wrap around w" . In the former case we must have that 4> l (a) being 
a cyclic subword of w implies that 2l (a) = l (0 l (a)) is a cyclic subword of 
and thus of w 5 \ We can now iterate this process until we cover w, 
whereupon we conclude that there is an initial prefix of our semiinfinite word 
s which is a cyclic permutation of w 

We finish by showing that no initial prefix of s has zero exponent sum in 
a, to obtain a contradiction. Otherwise let us take the shortest initial prefix 
x of s which has exponent sum in a, with length 5q + r for r = 0, 1, 2, 3, 4. 
If r = then we can take the first fifth v of x and we have (f>(v) = x, thus this 
has zero exponent sum in a too. Otherwise we knock off the last r letters of 
x, which also results in an element with length divisible by 5. Moreover this 
element has exponent sum in a at most 2, by considering the presence of a ±x 
in <fi(a ±l ) and <f)(b ±l ). This gives us a contradiction as before, as either the 
exponent sum of this element is not divisible by 3 or it is at most 0. 

□ 



5 Further Properties 

Having used the Wise - Agol machinery to conclude that our strictly ascend- 
ing HNN extension G from the last section is linear over Z, it is now worth 
seeing what other properties can be obtained by this approach and whether 
they were already known. Largeness (having a finite index subgroup surject- 
ing onto the free group F 2 ) is also implied, because a subgroup of a RAAG 
either has this property or is free abelian by [3j. Now some strictly ascend- 
ing HNN extensions of finite rank free groups were shown to be large in j9] 
though none of these are word hyperbolic (in fact conjecturally they are pre- 
cisely the non word hyperbolic such groups). But [TU] describes a computer 
program that can determine largeness given a finite presentation as input 
and this program instantly says yes on input of our group G in Theorem 4.2. 

However [3] actually obtains a stronger property: any subgroup of a 
RAAG either surjects to F 2 or is free abelian. Here the subgroup does not 
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need to be of finite index, nor even finitely generated. Thus on taking a 
finite index subgroup H of G which is special, we have that H is also a 
strictly ascending HNN extension by [9 J Proposition 4.3 (iii), with the ex- 
treme property that every non cyclic subgroup of H surjects to F 2 (as H is 
also word hyperbolic). Note that G itself does not surject to F 2 because the 
abelianisation of G has rank 1 over Z. 

Another strong property gained by this approach is being LERF, mean- 
ing that every finitely generated subgroup is separable (an intersection of 
finite index subgroups). This is because [20] shows that if a word hyperbolic 
group is virtually special then all quasiconvex subgroups are separable. Now 
it was already known that a non quasiconvex finitely generated subgroup 
of a closed hyperbolic 3-manifold group is virtually a fibre in a fibration, 
thus putting these two facts together implies LERF for closed hyperbolic 
3-manifold groups. Yet strictly ascending HNN extensions with finitely gen- 
erated base B are the archetypal examples of non LERF groups because we 
cannot separate B and tBt~ x . Therefore we have 
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Proposition 5.1 The groups G in Theorems 3.2 and 4-2 are word hyper- 
bolic groups where all quasiconvex subgroups are separable, but not all finitely 
presented subgroups are. 

Finally we have various algebraic properties holding for the special finite 
index subgroup H which follow because they are true for RAAG groups 
and are preserved by subgroups. These include being residually torsion free 
nilpotent by [15] and hence being biorderable, as well as being virtually RFRS 
(residually finite rational soluble) by pp. This last can be replaced by RFRS 
simply by dropping down to the relevant finite index subgroup L of H as 
all other properties will be preserved. Note though that H and L will not 
be residually free: if so then a result of B. Baumslag implies that they are 
fully residually free (as otherwise they must contain F2 x Z but they do not 
even contain Z x Z). However this is ruled out by Proposition 2.1 (g) and 
Corollary 2.3. 

Nevertheless we have a group with remarkable properties which are sum- 
marised here: 

Theorem 5.2 There exists a strictly ascending HNN extension L of a finite 
rank free group which is word hyperbolic and such that 

(i) L is linear over Z. 

(ii) All quasiconvex subgroups of L are separable but not all finitely presented 
subgroups. 

(Hi) L is biorderable. 

(iv) L is residually torsion free nilpotent. 

(v) Lis RFRS. 

(vi) The only subgroups of L not possessing a surjection to F 2 are the infinite 
cyclic subgroups and the trivial subgroup. 

There are word hyperbolic groups which do not have a finite index sub- 
group with such properties, for instance the last three conditions immedi- 
ately imply the existence of a surjection to Z, so a word hyperbolic group 
with property (T) has no finite index subgroup possessing any of (iv), (v), 
(vi). Nevertheless, we wonder if all word hyperbolic groups in well behaved 
classes with no obvious obstruction have such a finite index subgroup. As 
examples of well behaved classes with no obvious obstruction, we might take 
all F n by Z groups or all strictly ascending HNN extensions of finite rank 
free groups, or all 1-relator groups. 
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